二分查找（折半查找）

二分查找又稱折半查找，前提要求數據序列呈現線性結構，即必須是經過排序的。 基本思路： 在一組有序序列中，取中間值與給定關鍵字進行比較，如果給定關鍵字大於該值關鍵字，則要查找的關鍵字位於 ...